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Abstract. We give some new methods, based on Lipschitz extension theo- 
rems, for bounding fiUing invariants of subsets of nonpositively curved spaces. 
We apply our methods to find sharp bounds on higher-order Dehn functions 
of Sol2n+li horospheres in eucHdean buildings, Hilbert modular groups, and 
certain S-arithmetic groups. 



1. Introduction 

Filling invariants of a group or space, such as Dehn functions and higher-order 
Dehn functions, are quantitative versions of finiteness properties. There are many 
methods for bounding the Dehn function, but bounds on the Dehn function are often 
difficult to generalize to higher-order Dehn functions. For example, one can prove 
that a non-positively curved space has a Dehn function which is at most quadratic 
in a couple of lines: the fact that the distance function is convex implies that the 
disc formed by connecting every point on the curve to a basepoint on the curve 
has quadratically large area. On the other hand, proving that a non-positively 
curved space has a fcth-order Dehn function bounded by l/C^'+i'/fc takes several 
pages |Gro831 IWen08| . In this paper, we describe some new methods for bounding 
higher-order Dehn functions and apply them to solvable groups and subsets of 
nonpositively curved spaces. 

One reason that higher-order Dehn functions are harder to bound is that the 
geometry of spheres is more complicated than the geometry of curves. A closed 
curve is geometrically very simple. It has diameter bounded by its length, it has a 
natural parameterization by length, and a closed curve in a space with a geometric 
group action can be approximated by a word in the group. None of these hold 
for spheres. A fc-sphere of volume V may have arbitrarily large diameter, has no 
natural parameterization, and, though it can often be approximated by a cellular 
or simplicial sphere, that sphere may have arbitrarily many cells of dimension less 
than k. 

One way around this is to consider Lipschitz extension properties. A typical 
Lipschitz extension property is Lipschitz fc-connectivity; we say that a space X 
is Lipschitz k-connected (with constant c) if there is a c such that for any < 
d < k and any Z-Lipschitz map f : S'^ ^ X , there is a cZ-Lipschitz extension 
/ : D'^^^ — 7> X. The advantage of dealing with Lipschitz spheres rather than spheres 
of bounded volume is that techniques for filling closed curves often generalize to 
Lipschitz spheres. For example, the same construction that shows that a non- 
positively curved space has quadratic Dehn function shows that such a space is 
Lipschitz fc-connected for any k. Any map f : S'^ X can be extended to a map 
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/ : X hy coning / off to a point along geodesies, and if / is Lipsehitz, so 

is/. 

In this paper, we describe a way to use Lipsehitz eonnectivity to prove bounds on 
higher-order fihing functions of subsets of spaces with finite Assouad-Nagata dimen- 
sion. These spaces include euclidean buildings and homogeneous Hadamard mani- 
folds LS05] , and we will show that a higher-dimensional analogue of the Lubotzky- 
Mozcs-Raghunathan theorem holds for Lipsehitz n-connected subsets of spaces with 
finite Assouad-Nagata dimension. Recall that Lubotzky, Mozes, and Raghunathan 
proved that 

Theorem 1.1. [LMROOj IfT is an irreducible lattice in a semisimple group G of 
rank > 2, then the word metric on T is quasi-isometric to the restriction of the 
metric on G to T. 

One way to state this theorem is that the inclusion T ^ G does not induce any 
distortion of lengths. That is, there is a c > such that iix,y e F are connected by a 
path of length / in G, then they are connected by a path of length < cl in the Cayley 
graph of r. We can think of this as an efficient 1-dimensional filling of a 0-sphere. 
Many authors have conjectured that when G has higher rank, we can fill higher- 
dimensional spheres efficiently; for example, Thurston famously conjectured that 
SL(n;Z) has quadratic Dehn function for n > 4 |Ger93| . and Gromov conjectured 
that the {k — 2)-th order Dehn function of a lattice in a symmetric space of rank k 
should be bounded by a polynomial ^ro93 . Bux and Wortnian [BWOZ conjectured 
that filling volumes should be undistorted in lattices in higher-rank semisimple 
groups. We will state a version of this conjecture in terms of homological filling 
volumes; in a highly-connected space, these are equivalent to homotopical filling 
volumes in dimensions above 2 |Gro83[ IWhi84[ IGro| . 

To state the conjecture, we introduce Lipsehitz chains. A Lipsehitz d-chain in 
y is a formal sum of Lipsehitz maps — > Y. One can define the boundary of a 
Lipsehitz chain as for singular chains, and this gives rise to a homology theory. If 
a is a Lipsehitz d-cycle in Y, define 

FVy+^(a) = inf mass/3. 

dfl=a 

to be the filling volume of a in Y . In particular, if y is a geodesic metric space and 
a is the 0-cycle x — y, then FVy(a) — d{x,y). 

li Z (Z X, we say that Z is undistorted up to dimension n if there is some r > 
and c such that if a is a Lipsehitz d-cycle in Z and d < n, then 

FYi+^{a) <cFY^+\a)+c. 

(Note that this differs from Bux and Wortman's definition in |BW07] : Bux and 
Wortman's definition deals with extending spheres in a neighborhood of Z to balls 
in a larger neighborhood.) 

Conjecture 1.2 (see |BW07) . Question 1.6). IfT is an irreducible lattice in a 
semisimple group G of rank n, then there is a nonempty T-invariant subset Z <Z G 
such that dHaus{Z,r) < oo and Z is undistorted up to dimension n — 1. 

Here, dHaus(^jr) represents the Hausdorff distance between the two sets. 
Theorem 1 1.1 1 is a special case of this conjecture. As Bestvina, Eskin, and Wort- 



man note in ' BEW| . Conj. 1.2 would imply that the fcth-order Dehn function of 
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been made toward these conjectures. Dru^u proved that a lattice of Q-rank 1 in 
a symmetric space of M-rank > 3 has a Dehn function bounded by n?^'^ for any 
e > |Dru04j . Leuzinger and Pittet proved that, conversely, any irreducible lattice 
in a symmetric space of rank 2 which is not cocompact has an exponentially large 
Dehn function |LP96| . and the author proved Thurston's conjecture in the case that 
n > 5 [Youj . 

In this paper, we make a step toward proving Conj. |1.2| by showing that, under 
some conditions on G and F, undistortedness follows from a Lipschitz extension 
property. We say that Z is Lipschitz n-connected if there is a c such that for any 
< d < k and any /-Lipschitz map f : S'^ ^ Z , there is a cZ-Lipschitz extension 
/ : D^^^ — > Z. If Z C y, we say Z is Lipschitz n-connected in Y if, under the 
above conditions, there is a d-Lipschitz extension / : 1)^+^ — > Y. 

Theorem 1.3. Suppose that Z G X is a nonempty closed subset with metric given 
by the restriction of the metric of X . Suppose that X is a geodesic metric space 
such that the Assouad-Nagata dimension AmiAN{X) of X is finite. Suppose that 
one of the following is true: 

• Z is Lipschitz n-connected. 

• X is Lipschitz n-connected, and if Xp,p £ P are the connected components 
of X \ Z , then the sets Hp = dXp are Lipschitz n-connected with uniformly 
bounded implicit constant. 

Then Z is undistorted up to dimension rt + 1 . 

In the applications in this paper, X will be a CAT(O) space (either a symmetric 
space or a building), and Z will either be a horosphere of X or the complement of 
a set of disjoint horoballs. 

When X is CAT(O), a theorem of Gromov |Gro83( rVV^nOS] implies that the A:th- 
order Dehn function of X grows at most as fast as (i.e., if a is a Lipschitz 

fc-cycle in X, there is a Lipschitz (fc + l)-chain /3 in X such that d/3 — a and 

mass /3 < (mass a)'^''+^^/'' + c. 

Therefore, 

Corollary 1.4. If X is CAT(O) and the hypotheses above hold, the kth-order Dehn 
function of Z grows at most as fast as for k < n. 

This bound is often sharp; for instance, if there is a rank-(fc + 1) flat of X 

contained in Z, then the /cth-order Dehn function of Z grows at least as fast as 
y(fe+i)/fe_ 

We will apply Theorem |1.3| to find fillings in a family of solvable groups and in 
the Hilbert modular groups: 

Theorem 1.5. The group Sol2„_i = M.'"'^^ k M" is Lipschitz n ~ 1-connected, 
is undistorted in (EI2)" up to dimension n, and its kth-order Dehn function is 
asymptotic to l/C^+i)/'^ for k < n. 

This is a higher-dimensional version of a theorem of Gromov }Gro93[ 5.Ag] which 
states that Sol2n-i has quadratic Dehn function when n > 1. These bounds are 
sharp; there are n-spheres in Sol2„-i with volume V but filling volume exponential 
in V, so the nth order Dehn function of Sol2„_i is exponential jGro93j . The same 
bounds apply to Hilbert modular groups: 
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Theorem 1.6. IfT C SL2(M)" is a Hilbert modular group, then the kth-order Dehn 
function ofT is asymptotic to yC^+i'/'^ fgj- k < n. 



We will also apply the methods of Theorem |1.3| to horospheres in euclidean 
buildings and to the iS-arithmetic groups considered in [BWllj . 

Let X be a thick euclidean building and E C X he a.n apartment. Then the 
vertices of E form a lattice, and if r : [0, oo) — > is a geodesic ray, we say that 
r has rational slope if it is parallel to a line segment connecting two vertices of 
E. This condition is independent of the choice of E, so if r : [0,cxd) — >• X is a 
geodesic ray, we say it has rational slope if it has rational slope considered as a 
ray in some apartment E. The boundary at infinity of X consists of equivalence 
classes of geodesic rays, so if r € X^o is a point in the boundary at infinity of X, 
we say it has rational slope if one of the rays asymptotic to r has rational slope. In 
particular, if the isometry group of X acts cocompactly on a horosphere centered 
at r, then r has rational slope. 

Theorem 1.7. Let X be a thick euclidean building and let r G Xoo be a point in 
its boundary at infinity which has rational slope and is not contained in a factor of 
rank less than n (in particular, X has rank at least n). Let Z be a horosphere in 
X centered at t . Then Z is Lipschitz (n — 2)-connected, undistorted in X up to 
dimension n — 1, and its kth-order Dehn function grows at most as fast as 
for k < n — 2. 

Z is not {n — l)-connected, so the bound on k is sharp. Indeed, for every 
r > 0, there is a map a : S"^^ — > Z such that a is not nuU-homotopic in the 
r- neighborhood of Z (see Lemma 4.15). 

Note that if r does not have rational slope, then Z may be {n — 2)-connected 
and locally Lipschitz {n — 2)-connected but not Lipschitz (n — 2)-connected. Cells 
of X may intersect Z in arbitrarily small sets, and this can lead to arbitrarily small 
spheres which have small fillings in X but filling volume ~ 1 in Z. 

Theorem 1.7 is similar to Theorem 7.7 of [BWllj . and gives a higher-order version 
of Theorem 1.1 of |Dru04j for buildings and products of buildings. (Though note 
that Theorem 1.1 of |Dru04j applies to M-buildings as well as discrete buildings.) 

The same methods lead to bounds on the higher-order Dehn functions of S- 
arithmetic groups of if -rank 1. 

Theorem 1.8. Let K be a global function field, G he a noncommutative, absolutely 
almost simple K-group of K-rank 1, let S be a finite set of pairwise inequivalent 
valuations on K , and let X be the associated euclidean building. Then the kth-order 
Dehn function of the S-arithmetic group G{Os) grows at most as fast as yC^+i)/'^ 
for k < dim X — 2. 

This improves results of Bux and Wortman, who showed that G{Os) is of type 
-FdimJ^-i but not of type FdimX [BWlli IBW07| . Bux and Wortman showed that 



horospheres in X are (dimX — 2)-connected; Theorem 1.8 gives a quantitative proof 
of this fact. 

Some possible other applications of Theorem |1.3| include the study of higher- 
order fillings in, for instance, metabelian groups, as in [dCTlOj . lattices of Q-rank 
1 in semisimple groups, as in |Dru04) . and S'-arithmetic lattices when \S\ is large, 
as in HEW]. 

Notational conventions: If / and g are expressions, we will write f ^ g H there 
is some constant c such that / < eg. We write / ~ g if there is some constant c 
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such that c~ < f < eg. When we wish to emphasize that c depends on x and 
y, we write / '^x,y 9 or f ^x,y 9- We give the round metric, scaled so that 
diamS**^ = 1, and we define the standard k-simplex to be the equilateral euclidean 
fc-simplex, scaled to have diameter 1. 

Acknowledgements: This work was supported by a Discovery Grant from the Nat- 
ural Sciences and Engineering Research Council of Canada and by the Connaught 
Fund, University of Toronto. The author would like to thank MSRI and the organiz- 
ers of the 2011 Quantitative Geometry program for their hospitality, and would like 
to thank Cornelia Drutu, Enrico Lcuzinger, Romain Tessera, and Kevin Wortman 
for helpful discussions and suggestions. 

2. Building fillings from simplices 

The proof of Theorem |1.3| is based on the proof of a theorem of Lang and 
Schlichcnmaier. Lang and Schlichcnmaier proved: 

Theorem 2.1. Suppose that Z d X is a nonempty closed set and that dmiAN X < 
m < oo. // Y is Lipschitz (m — \)-connected, then there is a C such that any 
Lipschitz map f : Z extends to a map f : X ^Y with Lip(/) < CLip(/). 

Here, dimAN(^) is the Assouad-Nagata dimension of X. The Assouad-Nagata 
dimension of X is the smallest integer such that there is a c such that for all s > 0, 
there is a covering Bs of X by sets of diameter at most cs (a cs -bounded covering) 
such that any set with diameter < s intersects at most n + 1 sets in the cover (i.e., 
Bs has s -multiplicity at most n -I- 1). 

One consequence of Theorem |2.1| is that if Z is Lipschitz n-connected for n — 
dimAN(^)i then the identity map Z ^ Z can be extended to a Lipschitz map 
f : X ^ Z and Z is a Lipschitz retract of X. Consequently, if a is a (fc — l)-cycle in 
Z and /3 is a chain in X with boundary a, then /tt(/3) is a chain in Z with boundary 
a, so 

FV|(a) < C'=FV^(a), 

and Z is undistorted in X up to dimension n. Theorem |1.3| claims that the same 
is true under the weaker condition that X has finite Assouad-Nagata dimension. 

Before we sketch the proof of Theorem |1.3[ we need the notion of a quasi- 
conformal complex. We define a riemannian simplicial complex to be a simplicial 
complex with a metric which gives each simplex the structure of a riemannian 
manifold with corners. We say that such a complex is quasi-conformal (or that the 
complex is a QC complex) if there is a c such that the riemannian metric on each 
simplex is c-bilipschitz equivalent to a scaling of the standard simplex. 

QC complexes are a compromise between the rigidity of simplicial complexes 
and the freedom of riemannian simplicial complexes. A key feature of simplicial 
complexes is that curves and cycles can be approximated by simplicial curves and 
cycles. This is not true in riemannian simplicial complexes, but it holds in QC 
complexes. 

Specifically, a version of the Federer-Fleming deformation theorem holds in QC 
complexes. Recall that the Federer-Fleming theorem for simplicial complexes states 
that any Lipschitz cycle a in a simplicial complex can be approximated by a sim- 
plicial cycle P{a) whose mass is comparable to the mass of a. We will use the 
following variation of the Federer-Fleming theorem: 
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Theorem 2.2. Let T, be a finite- dimensional scaled simplicial complex, that is, a 
simplicial complex where each simplex is given the metric of the standard simplex 
of diameter s. There is a constant c depending on diniE such that if a & C^*''(S) 
is a Lipschitz k-cycle, then there are P{a) £ C^'^"(X) and Q{a) G Cj^^-^iX) such 
that 

(1) da = dP{a) 

(2) dQ{a) = a - P(a) 

(3) mass P(a) < c • mass(a) 

(4) mass (5(a) < cs ■ mass(a) 

A proof of this theorem when s — 1 can be found in |ECH+92| . A simple 
scahng argument proves the general case. Note that, while the bound on mass (5(a) 
depends on the size of the simplices, the bound on massP(a) does not. 

Because the bound on mass P{a) is independent of the size of the simplices in 
the complex, the following version of Theorem |2.2| holds for a QC complex: 

Theorem 2.3. Let Ti be a QC complex. There is a constant c depending on dimS 
such that if a G C^^^{Ti) is a Lipschitz k-cycle, then there is a P{a) G (7^"^"(X) 
such that da = dP{a) and mass P(a) < c • mass(a). 

Now we will sketch a proof of Theorem |1.3| Note that this sketch is incorrect due 
to some technical issues; we will fix these issues in the actual proof. In the proof 
of Theorem 1.5 of LS05J, Lang and Schlichenmaier show that, if dimAN(^) < oo, 
there are a>0, 0<&<1 and a cover B — {Bi)i^ig oi X \ Z hy subsets oi X \ Z 
such that: 

(1) diamPi < ad{Bi, Z) for every i E Iq 

(2) every set D C X\Z with dianiD < bd{D, Z) meets at most dimANC-'^) + 1 
members of (Bi)i^ig. 

They then define functions a-i : X \ Z ^ R, 

cri{x) — max{0, Sd{Bi, Z) — d{x, Bi)}, 

where 5 = b/{2{b + 1)), and show that these have the property that for any x, 
there are no more than dimAN(-'^) + 1 values of i for which ai{x) > 0. Using these 
CTj, they construct a Lipschitz map g : X \ Z ^ T^q, where Eg is the nerve of the 
supports of the (7^. One can give Eq the structure of a QC complex so that if A 
is a simplex of Eg with a vertex corresponding to at, then diam A ~ diamsuppcTi. 
Since the diameter of supper^ is proportional to d((Ti, Z), this means that the parts 
of Eq which are close to Z are given a fine triangulation and the parts of Eq which 
are far from Z are given a coarse triangulation. 

Since Z is Lipschitz n-connected, one can construct a Lipschitz map h : Eq"^^'' — > 
Z, where Eq"'*'"'^'' is the (n + l)-skeleton of Eg. Then, if a is an n-cycle in Z, it has 
a filling /3 in X. We can use the Federer-Fleming theorem to approximate g^{/3) by 
some simplicial {n + l)-chain P{l3) which lies in Eq"'*'^''. The pushforward of P(/3) 
under h will then be a filling of a. 

The problem with this argument is twofold. First, since g is only defined on X\Z, 
we can't define fl'()(/3) without extending g to Z. We could define an appropriate 
metric on the disjoint union Y,qJ1 Z and a map X 'SqJI Z , but this is no longer 
a simplicial complex. Second, since the cells of E get arbitrarily small close to Z, 
P{(3) may be an infinite sum of cells of E. 
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We know of two ways to fix this issue. First, one can make sense of infinite 
sums of cells of S by introducing Lipschitz currents |AKOO] . The set of Lipschitz 
currents is a completion of the set of Lipschitz chains, and the defined above 

is a current in So 11 Z . Its pushforward is then a filling of a. Second, we can change 
the construction of Eq to avoid the problem. We take this approach in the rest of 
this section. 

All the constants and all the implicit constants in < and ^ in this section will 
depend on X, Z, and n. 

First, we construct a QC complex S which approximates X. This complex will 
have geometry similar to Eq on X \ Z and it will have e-small simplices on Z. For 
t > 0, let Nt{Z) C X be the i-neighborhood of Z. 

Lemma 2.4. There are a, 6,7 > such that if e > and 5 — 6/(2(6+ 1)), there is 
a covering V of X by sets Dk, k d K and functions r : — > M, : X — > M 

r{k) = ma.x{5d{Dk,Z),e} 

Tk{x) = max{0,r(fc) - d{x,Dk)} 

such that for any k €E K , 

(1) diamZJfc <r{k), 

(2) diDk,Z)<rik), 

(3) if p = 6(5(1 + a) and d{Dk, Z) > p, then supp is contained in a connected 
component of X \ Z , 

(4) the cover of X by the sets suppr/j has multiplicity at most 2 dmiAN{X) + 2, 
and 

(5) i/suppTfe n suppTfc/ 7^ 0, then 

7^V(fc') < r{k) < jr{k'). 

Proof. Let a > 0, < 6 < 1, and B = {Bi)i^jg be as in the Lang-Schlichcnmaier 
construction above. Let We may assume that each Bi is contained in a connected 
component oi X \ Z. Let p — e6{l + a), and let / C /q be the set 

/ := {z e /o I t Np[Z)}. 

Then IJjg/ Si D X \ Np{Z). Since dimAN(-'^) < 00, we can let C = {Cj}jG,/ be a 
2coe-bounded covering of Np{Z) with 2e- multiplicity at most dimAN(-^) + 1, where 
Co is the constant in the definition of dimAN(^)- Let I? = C U and let 

K = mj. 

Conditions (1) and (2) are easy to check. For (3), note that if d{Dk,Z) > p, 
then k € I , so Di — Bi lies in a single connected component of X \ Z, and suppr^ 
lies in the same component. For (4), note that if i G /, then Ti — ai, so the cover 
{suppTijig/ has multiplicity at most dimAN(^) + 1- Likewise, if a; € suppr, for 
some j € J, then Cj{^B{x, e) 7^ 0, where B{x, e) is the closed ball of radius e around 
X. Since C has bounded 2e-multiplicity, this can be true for only dimAN(-'^) + 1 
values of j . 

To check (5), suppose that supp Tfe n supp Tfc' 7^ 0. If r(fc') = e, then r(fc') < r{k). 
Otherwise, r{k') = Sd{Dk',Z). But d{Dk,Dk') < r{k) and diamD^ < r(fc), so 
d{Dk',Z) < r{k), and r{k') < r{k). By symmetry, r(fc) ^ r(fc'). □ 

Let E be the nerve of the cover {swppTk}keK, with vertex set {vk}keK and let 
s : E — > K is the function such that s{vk) = r[k) and s is linear on each simplex of 
E. Define a riemannian metric Xc on each simplex of E by letting dx\ = dx^ . If 
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S = (wfel, . . ■Vk„) is a simplex of E, then s varies between 7 ^r{ki) and jr{ki) on 
S, so this metric makes S a QC complex. 

Lemma 2.5. There is a Lipschitz map g : X ^ 'E with Lipschitz constant c\ 
independent of e. Furthermore, if x G supprj; for some k & K, then g{x) is in the 
star of Vk ■ 

Proof. Consider the infinite simplex 

Ak ■={p:K^[Q,l] I |b||i = l} 
with vertex set K, so that S is a subcomplex of A^- Let 

g{x){k)^^-^, 
t{x) 

where f{x) = X^^gx '''k{x)- The image of g then lies in S, and we can consider g 
as a function X ^ E. 

It remains to show that g is Lipschitz with respect to the QC metric on E. Since 
X is geodesic, it suSices to show that li x,y S X and d{x,y) < < e, then 
d{g{x),g{y)) < d{x,y). Let S and T be the minimal simplices of E which contain 
g{x) and g{y) respectively. First, wc claim that S and T share some vertex Vm- 

Let p = eS{l + a) as above. If d{x, Z) < p, then there is some j £ J such that 
x G Cj and Tj{x) = e. Since Tj is 1-Lipschitz, Tj{y) > 0, so we can let m = j. 
Otherwise, if d{x, Z) > p, then there is some i G I such that x G Bi. We have 

d{x, Z) < diam(Bi) + d{B„ Z) < {a + l)d{B„Z), 

so Ti{x) = Sd{Bi, Z) > and Ti{y) > as desired. We let m = 

Since S and T share Vm, the value of s on 5" U T is at most ^r{m), and 

Tk{x) Tk{y) 



d{g{x),g{y)) <-/r{m) ^ 

fee(SuT)«» 



< 7r(m) ^ 

fce(suT)(o) 



t{x) T{y) 
Tkix) Tk{y) 



t{x) t{x) 



+ 



Tkiy) Tk{y) 



t{x) r(y) 



<7r(m) V ^(\rk{x)-Tk{y)\ + ^\f{x)-f{y)\ 



< 7(2dimE + l)(2dimE + 2)^^d(a;,y) 

t{x) 

Furthermore, if a; € D^i , then 

f{x) > r(m') > 7^^r(m), 
so g has Lipschitz constant at most 

ci =72(2dimE + l)(2dimE + 2). 

□ 

Next, we construct a map h : E^""*"^) Z on the (n + l)-skeleton of E. If A is 
a simplex of E, denote its vertex set by V(A). 

Lemma 2.6. For any e' > 0, there is a Lipschitz map h^°^ : E(°) — ^ Z with 
Lipschitz constant independent of e which satisfies: 
(1) d{h^^\vj), Cj) < e for every j G J, 
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(2) if Xp,p e P are the connected components of X \ Z and 

Hp{e') = {xeX\ d{x,Xp) < e'} n 

then for any simplex A C S, we either have diam /i^'^-' (V(A)) < e f?/ A has 
a vertex of the form Vj for some j £ J) or h^^^ {V{A)) C Hp{e') for some 
p € P (otherwise). 

Proof. For each vertex Vk € S, choose a point Zk Z such that d{zk,Dk) < 
d{Z,Dk) + eH/2, and let /i^^H^^fc) = Zk- If fc G J, thend{Z,Dk) < e, so d{zk,Dk) < e 
and property (1) holds. We claim that this map is Lipschitz. Suppose that v, w are 
vertices of S. Then there is a path 7 : [0, 1] — S between them of length £(7) < 
2d(v,w), and the Federer-Fleming theorem implies that this can be approximated 
by a path 7' : [0, 1] E^^^ in the 1-skeleton of S with < £{-/). So, to check 
that h^^') is Lipschitz, it suffices to show that if Vk and Vk' are connected by an edge 
e, then d{zk,Zk>) < ({e). 

We may assume that r(fc) > r{k'), so £{e) > j-^r{k). Then we can bound 
d{zk,Zk') by 

d(zk,Zk') < d{zk,Dk) + dia.m{Dk) + d{Dk, Dk') + dia,rR{Dk') + d{Dk' , Zk') 

Each term on the right is < r{k). For each term except d{Dk, Dk'), this follows from 
the remarks after the definition of S. To bound d{Dk, Dk'), note that since there 
is an edge from Vk to Vk', there is a w S suppr^ n supprfc'. Then d{w, Dk) < r{k) 
and d{w,Dk') < r(k), so d{Dk,Dk') < 2r(fc). Therefore, h^°^ is Lipschitz. 

It remains to check property (2). Let A = {vko, ■ ■ ■ , Vk„) be a simplex of S and 
suppose that ki Cz J for some i. Then r{ki) < e, so diamA < e, and therefore, 
diam/i(o)(v(A)) < e. 

Otherwise, ki E I for all i. Then there is some p E P such that supprj,. C Xp 
for alH, and /i(")(V(A)) C i/p(e')- ' □ 

If e > and n are such that whenever k < n and r : S**^ — >■ Z is a map with 
Lipr < e, there is an extension f : 13'^+^ — > Z with Lipf < Lipr, we say that Y is 
e-locally Lipschitz n-connected. 

Lemma 2.7. If X and Z satisfy the conditions of Theorem \l . 3\ and e is sufficiently 
small, then there is a Lipschitz extension h : — > Z with Lipschitz constant 
independent of e such that d{h(g{z)), z) < e for every z E Z. 

Proof. In this proof, it will be convenient to let be the boundary of the standard 
(fc + l)-simplex and D'^ be the standard fc-simplex. If t > 0, we let tS'^ and tD'' 
be scalings of S'' and D''. If a space Y is Lipschitz n-connected, there is a c such 
that if fc < n, any Lipschitz map t : S'^ ^ Y can be extended to a Lipschitz map 
f : ^ — > Y with Lipf < cLipr. By scaling, any Lipschitz map t : tS'' Y 
can be extended to a Lipschitz map f : tD'^^^ — > Y with Lipf < cLipr 

If Z is Lipschitz n-connected, then we can use Lipschitz n-connectivity to extend 
h<-°\ That is, if we have already defined h on E^*^) and A C E is a (fc + l)-simplex, 
then the Riemannian metric on A is bilipschitz equivalent to s{x)D''~^^ for any 
X E A. Since h\g/^ is a Lipschitz map of a fc-sphere, we can extend h over A, and 
the extension satisfies Lip/i < Liph^^\ 

If Z is not Lipschitz n-connected, we need a more careful approach. By hy- 
pothesis, X is Lipschitz n-connected; let c > be the constant in the definition of 
Lipschitz n-connectivity. 
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Let e' = e///c and let k < n. If r : S*"' — > Z is a map with Lipr < e', we 
claim that r can be extended to a Lipschitz map on D^^^ . If t{S^) C Hp{efi) for 
some p P, then we can extend r to D^^^ using the Lipschitz n-connectivity of 
Hpien)- Otherwise, there is some x G S'' such that d{T{x),X \ Z) > en- Since 
diamfo(£''°^^) < en, the image of tq is contained in Z. Therefore, Z is e'-locally 
Lipschitz n-connected. 

If A C S is a simplex, we say that it is coarse if all its vertices are of the form 
Vi for i (z I. We say that it is fine if it has a vertex of the form Vj for some j £ J; 
all fine simplices have diameter < e and all coarse ones have diameter > e. By the 
previous lemma, we can choose h^*^^ so that for every coarse simplex A, there is some 
p £ P such that /i'^°'(V(A)) C Hp{eH)- If Sc C S is the subcomplex consisting of 
coarse simplices, we can extend /i'-'^' to a map he : S'" U Ec"^^-* ^ by induction; 
if hc\dA is defined, then hc{dA) C Hp{eH) for some p £ P. We extend he over 
A using the Lipschitz n-connectivity of Hp{eu). The Lipschitz constant of h^ is 
bounded independently of e. 

Again by the previous lemma, we may choose e sufficiently small that any fine 
simplex has diameter <^ e'/ Lip /ic. We can then extend he over the fine simplices 
of E using the local Lipschitz connectivity of Z to get the desired map h. 

In either case, if z € Z, then z € supp t^. only if k € J. In particular, g{z) is 
contained in a fine simplex of diameter < e and d{z, Zi) < e, so 

d{h{g{z)),z) < d{h{g{z)),h{vi)) + d{zi, z) < e 

as desired. □ 

Therefore, hog has small displacement. To complete the proof of Theorem [L3j 
we will need a lemma concerning such maps: 

Lemma 2.8. Suppose that m < n, that a is a Lipschitz m-cycle in Z , that Z is 69- 
locally Lipschitz n-connected, and that C > 0. For any e > 0, there is a 6 > such 
that if f : Z ^ Z is a C-Lipschitz map with displacement < S (i.e., d{f{z),z) < S 
for all z £ Z ), then 

FYT\fiia)-a)<e. 

Proof. Since Z is locally Lipschitz n-connected, if M is a simplicial (TO-l-l)-complex, 
is a subcomplex, and f : N ^ Z is a, map with sufficiently small Lipschitz 
constant, then there is an extension f : M ^ Z with Lipschitz constant ^ Lip(/). 
Write a as a sum a = J2i=i '^i of Lipschitz maps : A™ — > Z. Let L be the 
maximum Lipschitz constant of the a^'s. In the following calculations, all our 
implicit constants will depend on k, n, Z, C , and L. We claim that 

FVr'(/«(«)-«)<'5. 

First, we can subdivide A™ into < 5^"^ simplices each with diameter < 5/L. 
We can use this subdivision to replace a with a sum a' — X^iLi '^'i where k' < (5~™ 
and each a[ : A™ Z has Lipschitz constant at most 5. 

There is a simplicial m-complex A with at most k' top-dimensional faces, a 
simplicial cycle uj on A, and a map g : A Z with Lip((;) < 6 such that the 
restriction of g to each top-dimensional face of A is one of the a^'s and g^{ui) = ct'. 
Define vq : A x {0,1} Z by letting ro^xo = 9 and roUxi = f o 9- Then 
Lip('"o) ^ ai^d if S is sufficiently small, we can extend it to a Lipschitz map 
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r : A X [0, 1] — > Z with Lipr ^ LiprQ. This is a honiotopy from g to f o so the 
push-forward of a; x [0, 1] is a fiUing of f^{a) — a with mass 

massr|)(w x [0,1]) < < 6 

as desired. □ 

Proof of Theorem \1.3\ Suppose that a is a (to — l)-cycle in Z and /3 is a TO-chain 
filling it. Let Sj be the subcomplex of S spanned by the vertices Vj,j € J. Then 
g{Z) C Sj, and 5tt(a) is a cycle in Sj with mass < Lip(g)™~^ mass a. Each 
simplex of Sj has diameter ~ e, so by Thm. |2.2[ there is a C3 > depending 
only on X, a simplicial cycle Pa '■= P^, jig^ict)) approximating gj(Q;), and a chain 
Qa Qsj (5t)('^)) such that massQa < C3emass(a) and dQa — Pa — 9f,{o:). 
Then gijj + Qa is a TO-chain in S with boundary Pa and mass 

mass(5j(/?) -I- Qa) < Lip(g)'" mass/3 -I- C3emass(a). 

Thm. |2.3| lets us approximate this by a chain 

with boundary Pa- 

By Lcmma |2.8[ if Eq > 0, then for e sufficiently small, there is a Lipschitz m + 1- 
chain R in Z such that 

dR = a — (/i o .g)j(Q!) 

and mass i? < cq • Let 

B = i?-/iB(Q„)-/n(F^) 

Then 9i? — a and 

mass B < mass /3 -I- e mass(a) -I- eo, 

so 

FV|(a) < mass^ 

as desired. □ 

The rest of this paper is dedicated to applying this theorem to horospheres and 
lattices in symmetric spaces and buildings. 

3. Fillings in Sol2„-i 



Theorem 1.3 is useful because it reduces a difficult-to-prove statement about the 
undistortedness of an inclusion to an easier-to-prove Lipschitz extension property. 
For example, in this section, we will prove: 

Theorem 3.1. The solvable Lie group Sol2n-i = M."-^^ x M" is Lipschitz {n — 2)- 
connected. 



Theorem |1.5| follows as a direct application of Theorem L3 

We start by defining Sol2ra-i, n > 2. This group is a solvable Lie group which 
can be written as a semidirect product of and R"~^, where ]R"~^ acts on 
as the group of n x n diagonal matrices with positive coefficients and determinant 
1. When n = 2, this is the three-dimensional solvable group corresponding to 
solvegeometry. 

All the constants and implicit constants in this section will depend on n. 
One feature of this group is that it can be realized as a horosphere in a product 
of hyperbolic planes. Let M2 be the hyperbolic plane and let /3 : EII2 — > K be 
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a Busemann function for EII2 . We can define Busemann functions /3i , . . . , /?„ in 
the product IEII2 by letting (3i{xi, . . . , Xn) = (3{xi). Then b — n~-'^/^^/3j is a 
Busemann function for H2, and Sol2„_i acts freely, isometrically, and transitively 
on the resulting horosphere b^^{0). The metric induced on Sol2n-i by inclusion in 
M.2 is bilipschitz equivalent to a left-invariant Riemannian metric on Sol2n-i- 

This group also appears as a subgroup of a Hilbert modular group. If F C 
SL2(M)" is a Hilbert modular group and X — (H2)", then there is a collection H of 
disjoint open horoballs in X such that the boundary of each horosphere is bilipschitz 
equivalent to So12ti-i and F acts cocompactly on X \ H |Pit95| . Consequently, 



Theorem 1.6 is also a corollary of Theorem |3.1| 

To prove Theorem |3.1[ we will use the following condition, which is equivalent 
to Lipschitz connectivity (see |Gro96| ) : 

Lemma 3.2. Let Z be a metric space, let Az be the infinite- dimensional simplex 
with vertex set Z, and let A^'* be its k-skeleton. Let {zq, . . . , Zk) denote the k- 
simplex with vertices zo,...,Zk. Then Z is Lipschitz n-connected if and only if 
there exists a map n : a1j"+^^ ^ Z such that 

(1) For all ze Z, n{{z)) = z. 

(2) There is a c such that for any d < n + 1 and any simplex d = {zq, . . . , Zd), 
we have 

Lipn\s < cdiam{zo, . . . , Zd}. 

Proof. One direction is clear; if Z is Lipschitz rt-connected, then one can construct 
f2 by letting — z for all z E Z, then using the Lipschitz connectivity of Z to 

extend ft over each skeleton inductively. 

The other direction is an application of the Whitney decomposition. We view 
D'^^^ as a subset of K''+^; by the Whitney covering lemma, the interior of D'^'^^ 
can be decomposed into a union of countably many dyadic cubes such that for each 
cube C, one has diamC ^d d{C, S'^). We can decompose each cube into boundedly 
many simplices to get a triangulation r of the interior of D''+^ where each simplex 
is bilipschitz equivalent to a scaling of the standard simplex. 

We construct a map h : D'^'^^ — >■ Z using this triangulation. For each vertex v in 
T, let h{v) be a point in S'^ such that d{v, h{v)) is minimized. One can check that h 
is a Lipschitz map from t*-*^' S'^, so go ^ aoh : t'°) — > Z is a Lipschitz map with 
Lip(go) Lip(a). We can extend 50 to a map g : r — > Z by sending the simplex 
{vq, . . . ,Vk) to the simplex fl{{go{vo), . . . ,go{vk))), and this is also Lipschitz with 
Lip(.g) ^d,n Lip(a). 

Finally, we extend g to a map /3 : D'^^^ Z by defining g{v) = a{v) when 
?; S S"*. Since the diameter of the simplices of r goes to zero as one approaches the 
boundary, this extension is continuous and therefore Lipschitz, as desired. □ 

It therefore suffices to prove the following: 

Lemma 3.3. Let A — Asoi2„_i infinite- dimensional simplex with vertex set 

Sol2n-i. There is a map f2 : A^""^' — Sol2„-i which satisfies the properties in 



Lemma 3.2 Therefore, Sol2n-i is Lipschitz (n — 2)-connected. 

Our construction is based on techniques from |BEW| : we will construct fl using 
nonpositively curved subsets of Sol2„_i called fc-slices. 

Recall that we defined Sol2„_i as a horosphere in (IHI2)". Let /3 : IHI2 — M be the 
Busemann function used to define Sol2„_i and let * be the corresponding point at 
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infinity. If 7 is a geodesic in EII2 wliicli lias one endpoint at *, we call 7 a vertical 
geodesic. For i = 1, . . . , n, let C IHI2 be either a vertical geodesic or all of H2. If fc 
of the Si's are equal to H2, we call the intersection si x • • • x s„ n Sol2n-i a k-slice. 

Suppose that k < n and that 5 is a fc-slice; without loss of generality, we may 
assume that 

5 = H2 X • • • X H2 X 7i X . . . 7„_fc n Sol2„_i . 

Then the projection to the first n — 1 factors (i.e., all but the last factor) is a 
homeomorphism from S to (IEII2)''' x M"^'^^^. In fact, this map is bilipschitz, so S 
is bilipschitz equivalent to a Hadamard manifold. 

If /c < n, then any fc-slice is Lipschitz d-conncctcd for any d: 

Lemma 3.4. If X is a Hadamard manifold, it is Lipschitz n- connected for any n. 

Proof. Let a : 5" — > X, and let v € 5". Let (x, r) e 5*" x [0, 1] be polar coordinates 
on 1?"+^. We can construct a map a : Z?""*"^ — )■ X by letting a{x, r) be the geodesic 
from a{v) to a(x). Because the distance function on X is convex, this is a Lipschitz 
map with Lipschitz constant < Lip(a). □ 

If T is a polyhedral complex and / : t — )■ Sol2n_i, we say that / is a slice map if 
the image of every cell (5 of t is contained in a (dim(5)-slice. 
Our main tool in the proof of Lemma |3.3| is the following: 

Lemma 3.5. Let k < n. Suppose that a is a polyhedral complex which is bilipschitz 
equivalent to S'^~^. Then there is a c > and a polyhedral complex r bilipschitz 
equivalent to which has boundary a. Furthermore, if f : a ^ Sol2ra-i is a 
Lipschitz slice map, there is an extension g : t ^ Sol2n-i which is a slice map with 
Lip(g) < cLip(/). 

The basic idea of the lemma is to first construct a family of projections along 
horospheres whose images lie in (n — l)-slices, then construct homotopies between / 
and its projections. Gluing these homotopies together will give a map a x [0, n] ^■ 
Sol2ri-i, and adding a final contraction will extend the map to all of r. 

Let : IHI2 — > M be the Busemann function used to define Sol2n-i- If 7 is a 
vertical geodesic in EII2 and a; G H2, let p{x) be the unique point on 7 such that 
I3{x) = (3{p{x)). This defines a map p-^ : H2 — > 7. It is straightforward to check 
that p is distance-decreasing and that d{x,p{x)) < 2d{x,"f). 

Suppose that x ~ (xi, . . . , Xn) G (IHI2)". For i = 1, . . . , n, let 7^ be a vertical 
geodesic containing Xi, and let /3 : IEII2 — > M be the Busemann function used to 
define Sol2,i-i. For each z, let pi : Sol2„_]^ — > Sol2„_i be the map 

Piivi, • • • ,2/n) = (yi, • • ■ , yi~i,P"/Ayi)^yi+ii • • ■ > Vn)- 

Let S be the 0-slice 

5 = 71 X • • • X 7„ n Sol2„-i 
and let Si be the {n — l)-slice 

5,; = H2 X • • • X 7i X • • • X IHI2 n Sol2„_i, 

where 7^ occurs in the ith factor. It is easy to check the following properties: 

• Pi is distance-decreasing 

• d{y,p,{y)) < 2d{y,x) for all y £ Sol2„_i 

• Pi preserves S pointwise 
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• If S" is a d-slice, then Pi{S') lies in a d-slice and S" and Pi{S') both he in 
the same {d + l)-shce. In particular, y and Pi{y) lie in a 1-slice for every 
y e Sol2„_i. 

Then: 

Lemma 3.6. For any i, if a is a polyhedral complex with dimcr < n, f : a ^ 
Sol2n-i is a Lipschitz slice map, and s e cr satisfies f{s) — x, then there is a 
homotopy g : a x [0, 1] — > Sol2„-i from f to pi o f which is a Lipschitz slice map 
with Up{g) < Lip(/). 

Proof. We construct g one skeleton at a time. For any cell S, the image g{6 x [0, 1]) 
will be contained in the minimal slice that contains f{5) and pi{f{5)). Since f{5) 
and Pi{f{S)) lie in a common (dim 5 + l)-slice, this ensures that g is a slice map. 

The map g is already defined on the vertices of ct x [0, 1] and we claim that it is 
Lipschitz on the 0-skeleton. If I = Lip(/), then / and pi o / are ^-Lipschitz, and if 
?; is a vertex of a, then 

difiv),p,{f{v))) < 2d{f{v),x) < 2/diama, 

so g is Lipschitz on the vertex set with Lipschitz constant < I. 

Now suppose that we have defined g on the {d — l)-cells of cr x [0, 1] and that 
for any {d — 2)-cell 6, the image g{6 x [0, 1]) is contained in the minimal slice that 
contains f{S) and Pi{f{S)). Consider a cell of the form S x [0, 1] for some {d~ l)-cell 
6 in a. Since / is a slice map, f{6) lies in some {d~ l)-slice, so f{S) Upi{f{S)) lies in 
some d-slice, and this d-slice also contains g(dS x [0, 1]) by the inductive hypothesis. 
Let S" be the minimal slice that contains 

g{d{6 X [0, 1])) = f{6) U p,{f{S)) U g{dS x [0, 1]). 



By Lemma 3.4 we can extend g over 6 x [0, 1] so that it sends S x [0, 1] to S". The 



extension is Lipschitz and the Lipschitz constant is < Lip/. □ 
Now we can prove Lemma |3.5| 



Proof of Lemma \37E[ Let t be the complex a x [0, n] U Ca/ ^, where [0, n] is sub- 
divided into n unit-length edges, Ca is the cone over a and ~ is the relation gluing 
the base of Ca to tr x {n}. This is bilipschitz equivalent to D''. 

Choose a basepoint e cr and suppose that /(w*) = x = {xi, . . . ,x„) e (H2)". 
For i = 0, . . . ,n, let fi = Pi o ■ ■ ■ o pi o f . By Lemma |3.6[ for i — 1, . . . ,n, there is a 
homotopy : cr x [i — 1, i] — >■ Sol2„_i from fi_i to fi which is a Lipschitz slice map 
with Lip((7i) < Lip(/). Concatenating the g^'s gives a map a x [0, n] — > Sol2n-i 
which is a Lipschitz homotopy from / to /„. To define g, it suffices to extend 
this map over Ca, but since the image of /„ lies in S, we can use Lemma 3.4 to 
construct such an extension. Since this extension lies in a 0-slice, it is a slice map, 
so (/ is a slice map and hip{g) < Lip(/). □ 

Lemma [3731 follows easily: 



Proof of Lemma \3.3[ Let be the standard d-simplex. We define a sequence 
Ti, j = 0, . . . , n — 1 of polyhedral complexes homeomorphic to and a sequence 
CTi, i = 0, n — 1 of polyhedral complexes homeomorphic to dAi^i inductively. 
Let To be a single point. For each i > 0, let cr^ be the complex obtained by replacing 
each i-face of 9Aj_|_i by a copy of t^. Let r^+i be the complex obtained by applying 
Lemma |3.5| to cr^ . This is PL-homeomorphic to A^ and has boundary cr^ . 
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Let A' be the complex obtained by subdividing each d-simplex of A*^"^^-* into a 
copy of and let i : A'""^) A' be a bilipschitz equivalence taking each simplex 
to the corresponding copy of Td- We can construct a slice map fi' : A' — Z by 



defining Q'{{x)) = x for all x € Sol2n-i and using Lemma 3.5 inductively to extend 
D! over each of the r^'s. 

That is, if ^ = (xq, . . . , Xd+i) C A is a (d + l)-cell, Q! is defined on i{dS), and 

^\i(d5) ■ — > Sol2„-i 

is a slice map with Lipschitz constant < diamjxo, . . . ,Xd+i}, we may extend it to 
a slice map on i{S) using Lemma |3.5[ The resulting map fl\s has 

Lip(f^ld-) < diam{a;o, . . . , Xd+i} 
as desired. □ 



Thus, by Lemma 3.2 Sol2„_i is Lipschitz (n— 2)-connected, and by Theorem 1.3 
it is undistorted up to dimension n inside . Consequently, ii k < n and if a is a 
Lipschitz fc-cycle in Sol2n-i, then 

as desired. 

4. Fillings in horospheres of Euclidean buildings 
In this section, we prove Theorem 1.7 



We claim: 

Theorem 4.1. Let X be a thick euclidean building and let X^^ be the Bruhat-Tits 
building of X . If X is reducible, then X^^ is a join of buildings; let t be a point 
in Xoa which has rational slope and is not contained in a join factor of rank less 
than n. Let Z be a horosphere in X centered at r and let p : X^o — > M{Xoo) be the 
projection of X^o to its model chamber. Then Z is Lipschitz {n— 2) -connected with 
implicit constant depending only on X and p{t) . 



By Theorem |1.3| and Corollary |1.4[ this implies Theorem |1.7[ 
Furthermore, if if is a global function field, G is a noncommutative, absolutely 
almost simple if -group of if -rank 1, and S is a finite set of pairwise inequivalent 
valuations on K, then F = G{Os) is an S'-arithmetic group. If X is the associated 
euclidean building and n is its rank, then by Theorem 3.7 of |BW11| . there is a 
collection H of pairwise disjoint open horoballs in X such that X \ Ti is G{Os)- 
invariant and cocompact. By Theorem|4.1[ the boundary of each of these horoballs 



is Lipschitz (n — 2)-connected with a uniform implicit constant, so Theorem 1.3 
implies Theorem |1.8[ 

As in |Dru04l Rem. 4.2], it suffices to consider the case that X is a thick euclidean 
building of rank n and that r is not parallel to any factor of X. li X — Xi x X2, 
then Xaa — (-'S^i)oo * {X2)oo- If T e iXi)oo, then Z = Zi x X2, where Zi C Xi is 
a horosphere of Xi centered at r. If a : S'^ Z is c-Lipschitz, we can replace it 
with its projection to Zi by using an homotopy with Lipschitz constant < c, so if 
Zi is Lipschitz {n — 2)-connected, so is Z. 

Therefore, in this section, we will let X be a thick euclidean building of rank 
n equipped with its complete apartment system, and let X^o be its Bruhat-Tits 
building. We fix a direction at infinity r e X^o which is not contained in any 
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factor of Xoo, and let /i be a Busemann function centered at t, with corresponding 
horosphere Z = h^^(0). We orient h so that h(x) increases as x approaches r; we 
use this orientation so that we can treat h as a, Morse function on X more easily. 

All the constants in this section and its subsections will depend on X and Z. 

The proof that Z is Lipschitz {n — 2)-connected is based on Lemma 3.2 Let Az 



(k) 

be the infinite-dimensional simplex with vertex set Z, and let be its fc-skeleton. 
We will show: 

Lemma 4.2. There exists a map ft : A^' — > Z such that 

(1) For all z€ Z, n{{z)) ^ z. 

(2) For any d < n + 1 and any simplex 6 ~ (zg, . . . , zj) , we have 

Lip Q\s < diam{zo, . . . ,Zd} + 1. 
The only difference between the map in Lemma |4.2| and the map in Lemma |3.2| 



is the bound on Liprij^. In Lemma 3.2 Lipilj^ is bounded by a multiple of 



diamjzo, • ■ • , Zd}', in Lemma 4.2 it is bounded by a multiple of diamjzo, . . . , z^} 
and an additive constant. 
As a corollary, we have: 

Lemma 4.3. For any t > 0, there is a Lipschitz map rt : 
which restricts to the identity map on Z . 

Proof. Define rt on /i~^((oo,0]) as the closest-point projection. Since horoballs are 
convex, this is a distance-decreasing map. 

To define rt on /i~^((0,t]) n X^"'~^\ we view X as a polyhedral complex, i.e., 
a complex whose faces consist of convex polyhedra in K", glued along faces by 
isometries. Then h is linear on each face of X, so if P is a face of X, then the 
intersections h-'^{[0,t]) HP, Z (1 P, and n P are convex polyhedra. Since 

T has rational slope, the set of possible values of h on the vertices of X 

is discrete, so only finitely many isometry classes of polyhedra occur this way, and 
we can give Zt — /i^^([0,i]) n X^'^~^^ the structure of a polyhedral complex with 
only finitely many isometry classes of cells. We subdivide each cell to make Zt 
into a simplicial complex. We define rt on the vertices of Zt so that d{rt{v),v) is 
minimized. If A is a simplex of Zt with vertices wg, . . . , w^;, we define 



)rt(t>o),...,rt(!Jfc)/ 



This gives a Lipschitz map with Lipschitz constant depending on the size of the 
smallest simplex in Zt- □ 

The proof of this lemma is the only place that we use the assumption that r has 
rational slope. 



Given these lemmas, we prove Theorem 4.1 as follows 



Proof of Theorem \4.1\ Suppose that a : S**^' — > Z is a Lipschitz map. If Lip(Q;) < 1, 
we can extend a to a map /3 : D'''^^ — ^ X by coning a to a point along geodesies in 
X. Since X is CAT(O), (3 is Lipschitz with Lipschitz constant ~ Lip(a). Further- 
more, the image of j3 lies in h^-^{[—l, 1]), so ri o /3 : D'^'^^ Z is an extension of a 
with Lip(ri o /3) ^ Lip(a). 

If Lip(Q!) > 1, let L G N be the smallest integer such that L > Lip(a), let 
D''+^{L) be the cube [0,1]''+^ c M'^+i, and let S''{L) = dD^{L). We view a as a 
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map S'^{L) — > Z with Lipschitz constant ~ 1 and try to construct an extension to 
D^^^{L) with Lipschitz constant ~ 1. 



As in the proof of Lemma 3.2 the Whitney covering lemma imphes that D^^^ [L) 
can be decomposed into a union of countably many dyadic cubes such that for each 
cube C, one has diamC ~ d(C, S'^{L)). Since these cubes are dyadic, each cube of 
side length less than one is contained in a cube of side length 1. Let C be the cover 
of D^'^^{L) obtained by combining cubes of side length less than 1 into cubes of 
side length 1. Then for each cube C in C, we have diamC ^ d{C, S'^{L)) + 1, and 
each cube which touches S^{L) has side length 1. We call the cubes that touch 
S^{L) the boundary cubes and we call the rest interior cubes. We can decompose 
each cube into boundcdly many simplices to get a triangulation t of 13'*+^ where 
each simplex is bilipschitz equivalent to a scaling of the standard simplex. Let 
be the subcomplex of r contained in the interior cubes. 

We construct a map h : S^{L) U Ti ^ Z using this triangulation. If x G 
we define h{x) — f{x). For each vertex v in r^, let h{v) be a point in S'^ such that 
d{v, h{v)) is minimized, and if A = {vq, . . . , Vk) is a simplex of r^, define 

h\A = ^\{h{vo),...M-"k))- 

Since diamA > 1, this is Lipschitz with Lip(/i) ~ 1. 

Since X is CAT(O) and thus Lipschitz n-connected, we can extend h over the 
boundary cubes inductively; if C is a face of a boundary cube and h is already 
defined on dC, we extend h over C by coning h\gc to a point along geodesies. This 
produces an extension h : D^^^{L) X with Lipschitz constant Lip(/i) ^ 1. 

Finally, since the boundary cubes are all contained in a neighborhood of S'^{L), 
their image is contained in a neighborhood of Z, so if c is large enough, then 
rcO h : D^{L) — > Z is an extension of a with Lipschitz constant ^1. □ 



In the rest of this section, we will prove Lemma [4~2| The proof is a quantitative 
Morse theory argument, like the "pushing" arguments in ABD+12] . Bux and 



Wortman [BW11| used a Morse theory argument to prove that Z is n-connected; 
we sketch their proof in the case that r is a generic direction. In general, X is 
contractible, and Z is the level set of h. If r is generic, then h is nonconstant on 
every edge of X, and we can treat it as a combinatorial Morse function. 

That is, if M is a vertex of X, then every vertex of its link Lk(u) corresponds 
to a vertex v adjacent to u. We define the downward link Lk"^ u C Lkit to be the 
subcomplex spanned by vertices v with hiv) < hiu). By results of Schulz |Schj . 
Lk^ u is (n — 2)-connected for all w, so combinatorial Morse theory implies that 
Z is also (n — 2)-connected. Bux and Wortman apply a similar argument in the 
general case, but with h replaced by a more complicated function to deal with faces 
of dimension > that are orthogonal to r. 

Arguments like this, however, give poor quantitative bounds. Given an [n — 2)- 
sphere in Z, one can construct a filling in the horosphere /i~^([0, oo)) and use 
Morse theory to homotope it to Z, but the filling may grow exponentially large 
in the process. The pushing methods in lABD+12] avoid this sort of exponential 
growth by constructing maps from Lk"^ u to Z , and we will apply similar methods 
here. 

Let a be a chamber of X^o which contains r in its closure and let 
X^{a) := {fa I b is a chamber of X^o opposite to a}. 
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Abramenko |Abr96j showed that if y is a sufficiently thick; classical spherical build- 
ing, then Y'^{a) is (ikY — 2)-connected for any chamber a of Y. We will show that 
if X is a thick euclidean building of rank n, then X!^(a) is {n — 2)-connected. 

Roughly, we show (n — 2)-connectivity by showing that "most" pairs of chambers 
b,c C X^{a) are opposite to one another and that if i?f,.c is the apartment they 
span, then 9oo£^fa,c C X^{a). Then, for each sphere a : S'' ^ ^^{<^) with k < n—2, 
we choose a c such that for any b in the support of 0(6*""^), b is opposite to c and 
i?[,,c C X^{a). We can then contract a to a point in c along geodesies. Since 
A'^(a) is {n — 2)-connected, there is no obstruction to constructing a map 

Next, we construct a map to Z. Given a point x G X and a direction a S X^c, 
we let r be the ray emanating from x in the direction of a. If h{x) > and 
(T e X^{a), this ray will eventually intersect Z. This provides a map ^^^(o) — > Z, 
but this map is not Lipschitz - a ray may travel a long distance before intersecting 
Z. To fix this, we define the downward link at infinity Lk^(x) at x. This is a 
subset Lk'^{x) C Xoo of directions that point "downward" from x (i.e., away from 
a). Rays in these directions intersect Z after traveling distance < h{x), so we can 
define a map : Lk^(a;) — > Z with Lipschitz constant < h{x) which sends each 
direction to the corresponding intersection point. 

The sets lik^{x) get bigger as a; — > a, and any finite subset oi X^{a) is contained 
in some Lk^(a;). This lets us convert Q.00 into a map to Z; for each simplex A, 
we choose some xa so that Qooi^) C Lk;^(a;A) and define (after some patching 
around the edges) 

Finally, we show that restrictions of ft to simplices satisfy Lipschitz bounds. 
To do this, we need some control over the Lipschitz constants of the ix^^s. The 
Lipschitz constant of i^^ is on the order of /i(xa), so we try to bound the /i(xa)'s 
by controlling which chambers of X^{a) we use in fillings of spheres. This proves 
the theorem. 

The rest of this section is devoted to filling in the details of this sketch. First, in 
Sections |4J] and |4.2[ we describe our notation and defi ne some maps and subsets 



that we will use in the rest of the proof. In Section 4.3 we construct Lk^{x) and 

we use this fact 



4.4 



show that there are many apartments in Lk^(a;) . In Section 
to show that X^{a) is {n — 2)-connected and to construct fioo and the xa's. In 
Section 14.51 we use these to construct il. 



4.1. Preliminaries. In this section, we fix some notation for dealing with build- 
ings, define some maps and subsets that will be important in the rest of the section, 
and prove some of their properties. Our primary reference is |AB08) . 

As stated in the introduction to this section, we let X be an irreducible thick 
euclidean building of rank n, equipped with its complete apartment system and 
let Xoo be its Bruhat-Tits building. If E is an apartment of X, we can identify it 
with the Coxeter complex of a Euclidean refiection group W, and we can identify 
the corresponding apartment dooE C Xoo with the Coxeter complex of W, the 
reflection group corresponding to the linear parts of the elements of W. 

Recall that Xoo can be defined as the set of classes of parallel unit-speed geodesic 
rays in X, where r, r' : [0, 00) X are parallel if d{r (t) , r' {t)) is bounded as i — >■ 00. 
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For any x € X and any a e ^oo, there is a unique ray based at x and parallel to 
a |AB081 Lem. 11.72]. Given a subset Y C X, we define d^oY to be its boundary 
at infinity; for the subsets we will consider in this paper, dooY consists of the set 
of parallelism classes of geodesic rays in Y. If 5 is a chamber of dooE, we say that 
E is asymptotic to d. 

U X G E, there is a conical cell x + () based at x for every chamber O of dooE; 
we call these cells sectors. Note that x + d doesn't depend on our choice of E; this 
construction gives the same result for any apartment £" such that C daoE' and 
X e E'. 

The codimension-1 cells of E are called panels. Each panel is contained in a 
codimension-1 subspace of E which we call a wall. Each wall divides E into a 
pair of closed half- apartments. We say that E' is a ramification of E if either 
E = E' 01 E n E' is a. half-apartment. Since X is thick, each wall is the boundary 
of at least three half-apartments. We say that two chambers are adjacent if they 
have disjoint interiors and share a panel. A sequence of chambers Ci, . . . , Cfc such 
that Ci and Ci+i are adjacent is called a gallery of combinatorial length k. The 
minimal combinatorial length of a gallery connecting two chambers is called the 
combinatorial distance between them, and a gallery realizing this length is called 
a minimal gallery. We denote the combinatorial distance between C and C" by 

rfcomb(C'j C"). 

There is also a CAT(O) metric on X which gives each apartment the metric of 
K". We denote this metric hy d : X x X ^ R. Likewise, there is a CAT(l) metric 
(the angular metric) on Xq^, which we also denote by d. 

If c, O C Xoo are chambers and (icoinb(c, 5) = diamcomb(-'^oo)7 we say that c and d 
are opposite. Any pair of opposite chambers of X^^ determines a unique apartment 
of Xoo |AB08l Thm. 4.70]. Indeed, if c, i) C X^o are opposite chambers, then there 
is a unique apartment of X which is asymptotic to c and jABOSl Thm. 11.63]. 



4.2. Folded apartments. In order to prove Theorem 4.1, we will need to under- 
stand how apartments in X are positioned relative to a. In this section, we describe 
some notions that will be useful to understand the arrangement of apartments in 
X. 

Recall that if E is an apartment of X and C C -E is a chamber, there is a 
retraction pe,c '■ X — > E such that if C = Ci,...,Cfc is a minimal gallery in 
X, then C = p{Ci), . . . ,p{Ck) is a minimal gallery in E. We will use a related 
retraction which is based at a chamber of Xoo rather than a chamber of X. 

Following Abramenko and Brown |ABQ8l 11.7], if E is an apartment of X and 
c is a chamber of dooE, we define pE,c : X ^ E to he the map such that if E' 
is an apartment of X which is asymptotic to c, then pe,c\e' is the isomorphism 
(pE' : E' ^ E which fixes E E' pointwise. (In the case that X is a tree, this is 
the map obtained by "dangling" the tree from a point at infinity.) 

Fix some apartment F which is asymptotic to a and let p — pF,a- Note that 
changing the choice of F changes p by an isomorphism; if F' is asymptotic to a and 
(pF : F ^ F' IS the isomorphism fixing F n F' pointwise, then pF',a = 4>f ° PF,a- 
Furthermore, p preserves Busemann functions centered at points in a. In particular, 
ho p = h. 

If E is an apartment of X, then p maps to by a "folding" process. If X is 
a tree, for instance, then either p\e is an isomorphism E — > E or it folds E once. 
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Figure 1. A subset of an apartment and its image under p. (The 
three-dimensional effect is for clarity - the map sends triangles to 
triangles.) Each triangle is o-characteristic for the chamber of X^o 
in the direction of its arrow. 

In higher rank buildings, p\e can be more complicated. The following lemmas will 
help us describe these maps. 

For any chamber C oi X and any chamber c of X^o, we define the direction i^clc) 
of p(c) at p{C) as follows. Let ir^ be a directed line segment in C in the direction of 
an interior point of c. Then p{x^) is a directed line segment in F pointing toward 
the interior of some chamber of dooF. We let -Dc(c) be that chamber. 

Lemma 4.4. Let C be a chamber of an apartment E. Then Ddda^E ■ d^oE — > dooF 
is a type-preserving isomorphism. 

Proof. If E' is an apartment containing C and asymptotic to a and c' C daoE' , we 
have Dc{c') = Poo(c')- H (f> ■ E E' is the isomorphism fixing E D E' pointwise, 
then Dc{c) — Dc{(f>oo{c)) for any c C daoE, so 



By Proposition 11.87 of |AB08| . (poo is a type-preserving isomorphism. Likewise, 
since p\e' is the isomorphism fixing E' f] F pointwise, it induces a type-preserving 



If C is a chamber oi X, x ^ C, and c C ^oo, then there is some subsector x' + c 
of a; + c such that some apartment of X contains x' + c and is asymptotic to a. The 
proof of Theorem 11.63 (2) in [AB08| contains the following lemma, which gives us 
a criterion for when we can take x' = x. 

Lemma 4.5. Suppose that E is an apartment of X and c is a chamber in daoE. 
If C is a chamber of E such that 

dconib{a,Dc{c)) = ma.xdconib{a,DBicj) 

BCE 

and X € C, then there is an apartment of X containing x + c and asymptotic to a. 
In particular, if a and Dc{c) are opposite, then a and c are opposite. 

If C is a chamber of X and c is a chamber of dooX such that a is opposite to 
^^(c), we call C an a- characteristic chamber for c. 



F>c\d^E = PoolSooB' o 4>'. 



'OQ • 



isomorphism on dooE' . 



□ 



Lemma 4.6. The following are equivalent: 
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C is an a- characteristic chamber for c. 

a and c are opposite and the unique apartment asymptotic to a and c con- 
tains C. 

a and c point in opposite directions at C . That is, whenever x is in the 
interior of C , the rays from x toward the barycenters of a and c point in 
opposite directions. 



Proof. (1) implies (2) by Lemma 4.5 If (2) holds and E is the unique apartment 
asymptotic to a and c, then the rays toward the barycenters of a and c from any 
point in E are rays in E pointing in opposite directions, so (3) holds. Finally, if 
(3) holds, then Dc{a) and Dc{c) are opposite chambers of dooF. Since Dc{a) — a, 
this implies (1). □ 

We can replace o in the above constructions with any chamber t) C X^o , so more 
generally, we may say that C is an O-characteristic chamber for c if and c are 
opposite and the unique apartment asymptotic to and c contains C. Then C is 
an O-characteristic chamber for c if and only if o and c point in opposite directions 
at C. 

Similarly, we say that c and c' point in the same direction at C if, whenever x 
is in the interior of C, the rays from x toward the barycenters of c and c' have the 
same tangent vector at x. It follows that 

Lemma 4.7. If z and c' point in the same direction at C and C is 'Q- characteristic 
for c, then it is also X)- characteristic for c'. 

We can apply this lemma to ramifications: if C C is a-characteristic for 
c C dooE and E' is any apartment of X that contains C, let </) : i? — ^ E' be the 
isomorphism fixing EH E' pointwise and let c' = 000(c). Then c and c' point in the 
same direction at C, so c' is opposite to a. 

Figure [1] gives an example of the possible behavior of p on an apartment; in the 
figure, p "folds" E along the thick lines. Each of the arrows is sent to an arrow 
pointing in the direction opposite a, so each chamber of E is o-characteristic for 
the chamber of E that its arrow points toward. Since there are arrows pointing 
toward every chamber of dooE, we have dooE C X^(a). Any apartment E' that 
contains the pictured portion of E also satisfies dooE' C X^{a). In fact, if E' is 
such an apartment, then p "folds" E' in the same way as E (i.e., ii (p : E E' is 
the isomorphism fixing E C] E' pointwise, then p\e = p\e' ° 0)- 

As the figure suggests, every apartment can be decomposed into a-characteristic 
chambers: 



Lemma 4.8 (sec Dru04, Lem. 3.1.1]). If E is an apartment of X and Ci, . . . , G 

dooE are the chambers of do^E which are opposite to a, then E is a union of 
suhcomplexes Yi , . . . , such that the chambers of Yi are the chambers of E that 
are a-characteristic for C;. The Yi 's are convex in the sense that if C, C GYi, then 
any minimal gallery from C to C is contained in Yi, and the restriction of p to 
any of the Yi 's is an isomorphism. 

Proof. For each i, let Ei be the apartment asymptotic to o and C;. Then Yi = EDEi 
is a convex subcomplex of E consisting of the union of the chambers of E that are 
a-characteristic for c^. If C is a chamber of E, let be a line segment in p{C) 
in a direction opposite to a. We can pull it back under p to a line segment in C 
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which points in the direction of a chamber C dooE. Then C is an a-characteristic 
chamber for and C cYi. □ 

Even when C is not a-characteristic for c, the direction Dc{c) still tells us about 



p\x+c for X Cz C. The following lemma strengthens Lemma 4.5 

Lemma 4.9. Suppose that c is a chamber in dooX , that C is a chamber of X , 
and xq e C . Let C" be a chamber which intersects the sector xq + c. Then either 
Dc{c) — Dc'{c) or 

^comb 

{a,Dc{c))<d 

comb 

(a, Dc'{c)). 

Proof. We proceed similarly to [AB08[ 11.63(2)]. 

Let X E C he a point in C O xq + c. We may choose x so that the geodesic 
segment xgi never crosses two walls simultaneously. Then xq^: passes through 
chambers C = Cq, . . . , C/ = C which all meet xq + c and which form a minimal 
gallery in X. For each i, let Xi be a point on xoi which lies on the interior of C^. 

We proceed inductively. Suppose that the lemma is true for C = Co, ■ ■ ■ ,Ci and 
consider C = Ci+i. 

Let E be an apartment containing Ci and asymptotic to a. Let A be the common 
panel between Ci and C^+i and let H be the wall of E containing A. Let E'^ C E 
be the half-apartment bounded by H which is asymptotic to a and let E^ <Z E he 
the opposite half-apartment. 

We consider two cases: Ci C E^ and Ci C E~ . 

If Ci C E^ , let E' he a ramification of E (possibly E itself) which contains _E+ 
and Ci+i. This is an apartment asymptotic to a, so by the definition of p, the 
restriction p\e' is an isomorphism fixing E' n F pointwise. This map sends the line 

segment xjxi^ to the line segment p{xi)p{xi^i]. Since XiXi^l is a line segment in 
the direction of an interior point of c, this implies that 

(1) Dc,{c) ^ Dc^^,{c) 

If Ci C E^ , then we have two possibilities: either C^+i C E or Ci+i ^ E. If 
Ci+i C E, then the argument above, applied to E, shows that Dci{c) = £'ci+i(c). 
Otherwise, let E' be a ramification of E which contains and C^+i and let 
D = E' \ E^ . Then D U E^ is an apartment asymptotic to a, so p\d is an 
isomorphism. Likewise, p\e- is an isomorphism. In fact, the restriction of p to 
E' = E~ U £> is a map E' ^ F which "folds" E' along H, sending both E~ and D 
to p{E-). 

If s : F ^ F \s the reflection fixing p{H), 

Dc,^,{c) = s^iDc^c)). 

But xoi passes from E^ to so c C dooE^ and Dci{c) is on the same side of 
dcop{F[) as a. Therefore, 

\'^) ^comb {a,Dci{c)) < rfcomb(a, £'c,+i(c))- 

Either ([!]) or ([2]) holds for each i. The lemma follows by induction. □ 

We will also define some families of subsets of X and Xo^- Our argument is 
essentially a quantitative version of Morse theory, so for each point x G X with 
h{x) > 0, we will define a set Lk^(a;) of downward directions, the downward link 
at infinity and a map from that set to Z. By showing that the set of downward 
directions is highly connected, we will show that Z is highly connected. 
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For any x £ X, let S{x) be the union of the apartments E such that x ^ E and 
a d dooE. Let 

Lkt{x) = do.S{x)nX"^{a). 
The following properties of Lk;^(a;) will be helpful: 

Lemma 4.10. 

(1) If C is a chamber of X and x is in the interior of C , then c is a chamber 
of Lk^{x) if and only if C is a- characteristic for c. 

(2) If C is a chamber of X , x is in the interior of C , and c, c' C Lk]^{x), then 
c and c' point in the same direction at C . 

(3) Ifx' ex + a, then Lk^{x) C 

(4) If Q G X is a bounded subset, then there is an x £ X such that d{Q,x) < 
diam Q and x G q + a for any q G Q. 

(5) Ifr : [0, oo) is a unit-speed ray emanating from x in the direction of a point 
a G L]^^{x), then 

h{r{t)) = h{x) + tcosd{T,a). 

Furthermore, there is an e > depending on X andpi^r) such that — cos d{T, a) > 
e. 

Proof. The first property follows from the definition of Lk^(a;) and the fact that 
C is an a-characteristic chamber for c if and only if a and c are opposite and the 
unique apartment asymptotic to a and c contains C . 

If x is in the interior of C and c, c' C Lk^(a:), then C is a-characteristic for c 
and c'. Consequently, Dc{c) and Dc{c') are both the chamber of dac,F opposite to 
o, so c and c' point in the same direction at C. 

For the third property, we show that S{x) C S{x'). If y G S{x), then there is an 
apartment containing x and y and asymptotic to a. Since x' G x + a, x' lies in this 
apartment as well. It follows that Lk;^(x) C Lk;^(a;'). 

To prove the fourth property, for all q G Q, let : [0,oo) X he a ray 
emanating from q in the direction of the barycenter of a. Let E be an apartment 
asymptotic to a that intersects Q nontrivially. Then d(q, E) < diam Q for any 
q G Q, so by Lemma 4.6.3 of |KL97| . there is a c such that \i t > cdiamQ, then 
rq{t) G E. In particular, 1/ = rq(t) + a is a sector in E that satisfies V <Z q + a 
for all q and d{V, Q) < diamQ. Choose x GV. 

Finally, if r is a ray in the direction of cr, let E be an apartment which contains 
X and is asymptotic to a and to a. Then r is a geodesic ray in E, which makes an 
angle of d{T,cr) with the ray emanating from x in the direction of r. The formula 
for h{r{t)) follows by trigonometry. 

To bound (i(r, cr), consider 

m — max (ifr, 9). 

eea 

If a is the direction opposite to a in dooE, then by the definition of Lk^(a;), we 
have fj e a, so d{T, a) — tt — d{T, a) > tt — m. We claim that m < 7r/2. 

By Lemma 4.1 of |BW11| . the diameter of a is at most 7r/2, and if the diameter 
is equal to tt/2, then o is a nontrivial spherical join and X is a nontrivial product 
of buildings. Furthermore, if 6* e a is such that d{T,9) — n/2, then we can write 
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X = XxxX2 such that r G (-^1)00, G {X2)ao- This contradicts the hypothesis that 
r is not parallel to a factor of X, so m < -k/2 and — cosd(T, <j)> — cosm > 0. □ 

4.3. Apartments in X^(a). In this section, we use the tools of the previous 

section to construct apartments in X?^{a)-. in the next section, we will use these 
apartments to contract spheres in X^(a). First, we show that every chamber in 
X^(a) is part of some apartment in X^(a): 

Lemma 4.11. Suppose that c is a chamber of X^ opposite to a and suppose that 

C is an a- characteristic chamher for c. There is an apartm,ent E containing C such 
that E is asymptotic to c and every chamber of d^oE is opposite to a. 

Furthermore, there is a c > depending only on X and an a- characteristic 
chamber Cb C E for each chamber b C dooE such that Cc = C and 

diam |^ C(, < c. 

We will prove this lemma by starting with an apartment E G X, then producing 
a series of ramifications of E so that more and more chambers of dooE are opposite 
to 0. Since X is thick, if c is a chamber of daoE which is not opposite to a, then 
there is some ramification E' of E that replaces c with a chamber that is farther 
(in Xoo) from a. This might replace a chamber of dc^E which is already opposite 
to a with a chamber which is not, but we avoid this by ensuring that E' contains 
the same a-characteristic chambers as E. 

The following lemma produces these ramifications: 

Lemma 4.12. Let E be an apartment of X and let c = Ci, ... , Ck be chambers of 
docE which are opposite to a. Let Ci d E be a a-characteristic chamber for Ci for 
each i. Let b be a chamber ofdooE, distinct from the Ci's, which is adjacent to c. 
There is a ramification Eq of E such that if ^ : E ^ Eq is the isomorphism fixing 

E n Eq pointwise, then 

• Ci C E n Eq for all i (and thus ipooi^i) is opposite to a), 

• <f>oo{b) is opposite to a, and 

• there is an a-characteristic chamber Bq c Eq for t^^oo {b) such that d{Bo , (J C^) < 
diam IJ C'i . 

Proof. Let C = Ci and let xq G C. Let -ff be a wall in E such that daoH separates 
b and c. Let M, M' c Ehe the half-apartments of E bounded by H. By translating 
H and possibly switching M and M', we may arrange that 

• c € d^M and b e dooM', 

• Ci C M for all i, and 

• d{H,C)<diam{[jCi). 

We claim that there is a ramification Eq of E which contains M and satisfies the 
conditions of the lemma. 

By our choice of H, the intersection a;o + b fl M' is a sector of E, and we can 
choose _B C xo + b n M' to be a chamber which borders H and satisfies d{xo, B) < 
diam(|J Ci). Let A be the panel of H bordering S, let D C M be the chamber of E 
adjacent to B along A, and let B' be a chamber adjacent to A and distinct from B 
and D. Let E' be a ramification of E that contains B' and \ct (f> : E ^ E' be the 
isomorphism fixing E D E' . We claim that either the lemma is satisfied for Eq = E 
and Bq = B OTC it is satisfied for Eq = E' and Bq = B'. 
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Since a is opposite to Dc{c) and Dc{b) is adjacent to Dcic), 

dcomh{a, Dc{b)) = dconih{a,Dc{c)) - 1. 

Lemma |4.9| implies that either Dsib) is opposite to a or Dsib) = Dc{b). By 
Lemma [4. 4 [ Db and Dc are type-preserving isomorphisms from dooE to daoF, so 
if Dsib) — Dc{b), then Db — Dc, and B is a-characteristic for c. So B is a- 
characteristic for either b or c. In the first case, the lemma is satisfied for Eq = E 
and Bq — B. 

Likewise, if b' = (j)ao{b), then Dc{b') = Dc{b) is adjacent to Dc{c) and B' C 
xq + b' , so B' is o-characteristic for either b' or c. In the first case, the lemma is 
satisfied for Eq — E' and Bq = B' . 

Suppose by way of contradiction that B and B' are both o-characteristic for c. 
The union of the set of chambers of X that are a-characteristic for c is the unique 
apartment i?a,c asymptotic to o and c, so in particular, it is convex. It contains B 
and C, so it contains D as well. But then B, B', and D are distinct chambers of 
Ea,c which are all adjacent to the same panel. This is impossible. □ 

Proof of Lemma \4-ll\ Let Ea,c C X be the apartment spanned by a and c, so 



that C C Ea^f By applying Lemma 4.12 to Ea^c repeatedly, we can construct 



an apartment E such that for any chamber b G dooE, there is an a-characteristic 
chamber Cf, for b, and 

diam (J 

is bounded. □ 

In fact, we can find many apartments in X^{a) simultaneously: 

Lemma 4.13. Suppose that E is an apartment of X and suppose that for each 
chamber c C dooE there is a chamber Cc G E which is a-characteristic for c and 
a point Xc G Cf. Let b and b be two opposite chambers in dooE. Suppose that C 
is a chamber of X and x is a point in the interior of C such that x (z x^ + b and 
Cc C a; -|- b for all c C dooE. Then there is an x' £ x -\- a such that 

d{x,x') < Aismi Q 

and for every chamber C Lli^(x), 

• X) is opposite to b, 

• if E/jfj is the apartment spanned by 5 and b, then dooEj, g C Lk^{x'). 

Proof. Suppose that d C Lk;^(a;). Then C is a-characteristic for b and 0, so b and 
point in the same direction at C. Since b and b point in opposite directions at 
C, we conclude that C is b-characteristic for 0. Thus, b and c) are opposite and 
CcE,-,. 

In particular, x -f b C i^j, j,, so Cc C E'g j, for all c C dooE. Let ((> : E^i ^ E 
be the isomorphism fixing E^^^f] E pointwise and suppose that c' C dooEj^ ^. If 
c = 0oo(c')j then Q is an a-characteristic chamber for c', so c' C Lk;^(a;c). 

By Lemma 4.10[ 3) and (4), there is an 

x' G Pi Xc + a. 
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such that x' e X + a and Lk^(a:c) C Lk^(x') for every c C dooE. □ 

Combinmg Lemmas |4.13| and |4.11| we get: 

Lemma 4.14. For any x e X , there is a chamber d C Xoo opposite to a and an 
x' €z X + a such that 

• i/ c C Lk^(x) then is opposite to c, 

• if c G Lk^ (x) and E^ jj is the apartment spanned by c and d, then docEc^j, C 
Lk^{x'), and 

• d{x,x') < 1. 

Proof. Let b C Lk;!;^(a;) and let E be the unique apartment asymptotic to o and b. 
Since b C Lk^(a:), we have x € E. We may perturb x in the direction of a to ensure 
that X is in the interior of some chamber C of E; this doesn't change Lk;^(x). Let 
r be a unit-speed ray emanating from x in the direction of the barycenter of o and 
let < < 7r/2 be the minimum angle between the barycenter of a and any point 



on its boundary. Let c be the constant in Lemma 4.11 and let t > so that 

BE{r(t),c) C x + a, 

where BE{r{t), c) is the ball in E with center r{t) and radius c. Let xq = r(t). 
Let Co C i? be a chamber such that a;o G Cq. Since Cq C E, it is a-characteristic 



for b. By Lemma 4.11 there is an apartment E' and a collection of a-characteristic 



chambers Cc C E' for c C dooE' such that xq + h G E' and 

Cf C Be'[x(,,c). 



u 



Let b be the chamber of dooE' opposite to b. We claim that x + b contains all of 
the Cc's. 

Let (p : E —i' E' he the isomorphism fixing EOE' pointwise. Then (j) fixes C and 
Co and sends a to b, so 0(a; -fa) ^ x + b and (I){Be{xo, c)) = Be'{xo, c). Therefore, 

U C,cBE'ixQ,t)(Zx + b. 



By applying Lemma 4.13 to i?', we obtain an x' that satisfies the required properties 
and has 

d{x, x') < diam |J Cc < 1. 

□ 

We can also use these techniques to construct (n — l)-spheres in Z which are 
homotopically nontrivial in Z. This generalizes results of Bux and Wortman |BW07| 
on buildings acted on by S'-arithmetic groups to arbitrary euclidean buildings. 

Lemma 4.15. For any r > 0, there is a map a : S""^^ — > Z such that a is 
homotopically nontrivial in Nr{Z), where Nr{Z) is the r -neighborhood of Z . 

Proof. Let C be a chamber of X such that minxec h{x) > r. Let E be an apartment 
containing C and asymptotic to a. If c C dooE is the chamber of dooE opposite 
to a, then C is a-characteristic for c. Using Lemma |4.12[ we can construct an 
apartment E' such that C C E' and d^oE' C X'^{a). In particular, the set of 
points B — {x ^ E' \ h{x) > 0} is convex and compact and contains C, so ZCiE' is 
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bilipschitz equivalent to the {n — l)-sphere. Let a : S"'~^ Z O E' he a. Lipschitz 
homeomorphism. Wc c;laim that a is homotopically nontrivial in Nr{Z). 

Let /3 : D" E he a homeomorphism from JD" — > B which extends a. This has 
degree 1 on any point in the interior of C. By way of contradiction, suppose that 
/9' : D" Nr{Z) is another extension of a. Then we can glue f3 and /?' together 
to get a map 7 : 5" — ^ X. Since (3' avoids C, this map has degree 1 on any point 
in the interior of C. Since X is CAT(O), however, it is contractible, so 7 must be 
null-homotopic, and 7 sends the fundamental class of 5'" to an n-boundary in X. 
This contradicts the fact that this map has degree 1 on any point in the interior of 
C, because X is n-dimensional, and any n-boundary must be trivial. □ 

4.4. (n — 2)-connectivity for X^{a) and constructing Jloo- The lemmas of the 
previous section will let us prove that X^{a) is (n — 2)-connected and construct a 
Lipschitz map 



which we will use to construct fl. 

Let Az be the infinite-dimensional simplex with vertex set Z. As before, we 
denote the simplex of Az with vertices zq, . . . , Zfe by {zq,. . . , Zh). If A is a simplex 
of Az, we let V(A) <z Z he the vertex set of A. 

The main lemma of this section is the following: 

Lemma 4.16. There is a cellular map 



a c > depending on X, and a family of points € X, one for each simplex 

A C a1j""^\ such that 

(1) mass(rJoo(A)) < c 

(2) h{xA) > 0, 

(3) n^(A) c Lf^ixA), 

(4) if A' C A, then G x^' + a, 

(5) and d{xA,V{A)) < d\amV{A) + 1 (consequently, h{xA) ^ di&inV{A) + 1), 
Furthermore, for any z £ Z, we have x^^) = z. 

The first condition is essentially a bound on the filling functions of X^{a). The 
next three conditions ensure that the map i^^ (as defined in the proof sketch at 
the beginning of the section) is defined on ^l^o (A) and that its Lipschitz constant 
is < diamV(A). In order to construct SI in the next section, we will glue maps of 
the form i^^ o OooIa, and we will use the last condition to perform this gluing. 

First, we prove that X^{a) is (n — 2)-connected. 

Lemma 4.17. If k < n — 1, there is a c > such that for every x & X, there is a 
x' £ X such that x' £ x -\- a, d{x, x') < c, and if 




(ct) 



then there is an extension 



such that Lip 13 < c' Lip a + c/ . 
Consequently, X^{a) is (n - 



5*^+1 ^ Lkt{x')^''+^^ 



2) -connected. 
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Proof. Let x' ^ X and C Lk^(x') be opposite to every chamber of Lk;!;^(a;) 
as in Lemma |4.14| Let u be the barycenter of 0. There is an e > such that 
c^Xoo(w, w) < TT — e for any v € hk'j^{x)'^'^\ By our choice of 0, the geodesic from v 
to u is contained in Lk;^(x'). 
Let 

7:Lki(x)«x[0,l]^Lki(a:') 

be the map which sends v x [0, 1] to the geodesic between v and u. This is Lipschitz, 
with Lipschitz constant depending on e. Define j3o : S'' x [0,1] — > Lk;^(a;') by 
(}o{v,t) = 'y{a{v),t). This is a nuh-homotopy of a, and 

Lip/3o < (Lip7)(l + Lip a). 

We obtain /3 by approximating /3o in Lk;i;^(a;)'^'^+^^; this increases the Lipschitz 
constant by at most a niuhiphcative factor. 

To conclude that X^{a) is {n — 2)-connected, consider a map ol: ^ X^{a). 

This can be approximated by a simphcial map a' : ^ X^(a)^'°\ The im- 
age of a' has finitely many simplices, and since every simplex of X'^[a) is con- 
tained in Lk^(j/) for some y, there is an x G X such that the image of a' is 
contained in Lk;^(a;)^'^^. Therefore, a' is nuU-homotopic in Lk;^(x')'^'^^ for some x', 
and U^UxT^ C X^(a). □ 

Next, we use this lemma to construct ^loo'- 

Proof of Lemma \4-.1(>\ We construct flco inductively. First, for each z € Z, we let 
nao{z) be an arbitrary vertex of Lk;^(z). Then choosing X(^z) — ^ satisfies the 
conditions of the lemma. 

Now suppose that A is a simplex of Az with 1 < dim A = fc < n — 1 and suppose 
that f^oo is defined on dA. Then, if 

L= \J LktixA'), 

A'CA 

then rioolsA is a map with image in L. By induction, wc know that 

d(xA', V(A')) <fc diamV(A') + 1, 
with implicit constant depending on A:, so 

diamjxA'lA'cA diamV(A) + 1. 
By Lemma 4.10| ^4), there is an xq £ X such that d(xQ , V(A)) <k diamV(A) -t- 1 



and xq e XA' + d for any face A' of A. By Lemma 4.10 13), L C Lk;^(a;o)- 
By Lemma 4.17 there is an a;' G X such that x' Cz xq + a and an extension 

f3 : A^Lktix')'^''^^^ 

of a such that Lip /3 and d{xo,x') are bounded by a constant depending on fc. If 
we define OooIa = P and a: a = x' , then 

d{xA,V{A)) <k diamV(A) + 1. 

Since A is finite-dimensional, wc may drop the dependence on fc, and the lemma 
holds. □ 
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4.5. Constructing fl. Finally, we construct a map Q : A^'~^'' — >■ Z satisfying the 



hypotheses of Lemma 3.2 We will use a family of maps ■ Lk;^(a:;) — > Z for 
X e X,h{x) > 0. 

For any x € X and a G Xac, there is a unit-speed ray r^- : [0, oo) — > X emanating 
from X and traveling in the direction of a. Define 

X*^=X^X [0, 00)/Xeo X {0} 

to be a space of "vectors" based at x. We can define an exponential map Cx '■ X';^ ^■ 
X by letting 

ex{(T,t) = rc,{t). 

For each chamber a of X^o, this map sends the open cone a x [0,oo)/o x {0} to 
a sector corresponding to a; we give X^^ a metric so that this is an isometry. 
This makes ex a distance-decreasing map. Note also that, by the convexity of the 
distance function on X, we have 

d(ex{(T,t),ex'{<7,t)) <d{x,x'). 

We can use Cx to construct a map from Lk^(a:) to Z: 

Lemma 4.18. Let x £ X be such that h{x) > 0. Then there is a map ix ■ 
Lk^{x) — > Z given by 

«x(cr) = ex{o, -). 

cosa(r, cr) 

This map has Lipschitz constant < h{x), with implicit constant depending on X 
and p{t). 

Proof. By Lemma 4.10[ 5), 

h{ex{<J,t)) ~ h[x) + t cos d{T, a) 

for any a € Lk;i;^(a;) and there is an e such that — cos (i(r, cr) > e > 0. The lemma 
follows. □ 

Furthermore, the map {x,a) i— > ix{(j) is locally Lipschitz: 

Lemma 4.19. Let x,x' £ X be such that h{x),h{x') > 0. Let cr, cr' e Lk^{x) n 
Lk^(x'). Then there is a c > depending on X such that 

d{ix{<y),ix' (o"')) — cd{x, x) + ch{x)d{a, cr'). 

Proof. By the previous lemma and the remark before it, there is a cq > such that 

d{ix{o-),ix'{o-')) < d{ix{cr),ix{(^')) + d(ix{a'),ix'{a')) 

-h{x) g / , -h{x') 
cos d(r,cr')'' ' cos d(T, cr') ' 

\h{x) - h{x')\ 



, , , / , I —ri(x) N , I —h[x 1 ,\ 

< c,h{x)d{a, a) + d[ex{a^ cos d(r.a')^ ' ' cosd(r^a')U 



< CQh{x)d{(T,a') + d{x,x') + 

— cos d[T, a' ) 

Since d{x,x') < h{x'), the lemma follows. □ 

We construct fl by piecing together maps of the form ix^{^oo{^)), where A 
ranges over the simplices of Az. The main problem is that if A' is a face of A, the 
maps ix^i^ooiA)) and ix^,{^ooiA.')) need not agree, since xa xa', so we need 
to add some "padding" to make these maps agree. 
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Part of the construction is illustrated in Figure [2j for each simplex A of A 2, we 
"explode" the barycentric subdivision B{A) to get a complex E{A) by inserting a 
copy A' of A in the middle. Each cell in this subdivision is of the form Ai x A2, 
where Ai is a face of A and A2 is a face of B{A). To be more specific, note that we 
can label each vertex of -B(A) by a face S of A, and the vertex labels of a simplex 
{6q, . . . , Sk) form a flag Sq C ■ ■ ■ C S^- Then each cell of E{A) is of the form 

S X {So, ■ ■ . ,4), 

for some flag Sq C ■ ■ ■ C m A and some face S Sq. The map pi : E{A) — > A 
which projects each simplex to its first factor is a continuous map which sends A' 
homeomorphically to A. Likewise, the map p2 : E{A) — > B{A) which projects each 
cell to its second factor is a continuous map that collapses A' to the barycenter of 
A. 

We define a map x : B{A) X on the vertices of B{A) by sending the point 
(5) to the point xs for every face (5 C A. We define x on the rest of B{A) by 
linear interpolation. That is, if C • • • C is a flag of faces of A, then we have 
G xsa + a for all i. Therefore, all the xs^ lie in a common apartment, and we 
can define 2: on {60, . . . ,dk) by linearly interpolating between the x^/s. This map 
has Lipschitz constant < diamV(A) on A. 

For any cell 

a = S X ((5o, . . . ,4) 

of E{A) and any s e u, let Xs — x{p2{s)). We have Xs xg + a and therefore 

n^iS) Chklixs) CLktixs) 

This means that 

is defined for every s € cr, so we define 

Finally, we check that this definition satisfies the conditions of Lemma [3?2| Since 
X(^z) — ^ for siiy z d Z, we have n{{z)) — z, so the first condition is satisfied. Let 
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cr be a cell of £'(A) as above and let s,t G a. Let Xs = x{p2{s)), Xt — x{p2{t)). By 
Lemma |4.19[ we have 

d{n{s),n{t)) < cd{xs,xt) + ch{xs)d{n^{pi{s)),n^{pi{t))). 

Since x^ e xg- + a for each i — 1, . . . fc, we have x/\ G + a and thus h{xs) ^ 
diam V(A). Since pi, p2, and fioo are Lipschitz with constants depending only on X 
and Lip(a::| a) ^ diam V(A), each term in the inequality above is < diam V{A)d{s, t). 
Therefore, 

Lip(r!oo|A) <cliamV(A) 

for every simplex A C A^"^-*, as desired. 
This proves Lemma [42} 
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